Có hai bản Nghị định thư bổ sung tùy chọn áp dụng cho Công ước. Nghị định thư bổ sung I thiết lập cơ chế cho phép các cá nhân trình báo lên Ủy ban Nhân quyền về các hành vi vi phạm Công ước.[17][18] Điều này dẫn đến sự ra đời của một bộ quy tắc phức tạp diễn giải Công ước và hướng dẫn cách thực thi.[19] Tính tới tháng 12 năm 2010, có 35 quốc gia đã ký và 113 nước tham gia Nghị định thư bổ sung I.[20]

Bản Nghị định thư bổ sung II yêu cầu hủy bỏ hình phạt tử hình; tuy nhiên, các nước được phép sử dụng nó trong trường hợp 'tội ác đặc biệt nghiêm trọng'[21] Tính tới tháng 12 năm 2010, Nghị định thư thứ II đã có 73 quốc gia tham gia và 35 nước đã ký.[22]